Nuprl Lemma : decidable__all_int_seg 13,42

i, j:, F:({i..j}{u}). (k:{i..j}. Dec(F(k)))  Dec(k:{i..j}. F(k)) 
latex


Upint 2, int 2
Definitionst  T, x(s), P  Q, , x:A. B(x), x. t(x), Dec(P), P  Q, A, x:A. B(x), False, P & Q, P  Q
Lemmasdecidable wf, int seg wf, decidable not, not wf, decidable ex int seg, dneg elim a, all functionality wrt iff, not over exists, iff transitivity

origin